Implementation of one-dimensional quantum walks on spin-orbital angular momentum 

space of photons 

Pei Zhang, ^ Bi-Heng Liu,^ Rui-Feng Liu,^ Hong-Rong Li/ Fu-Li Li,^ and Guang-Can Guo^ 
^ MOE Key Laboratory for Nonequilibrium Synthesis and Modulation of Condensed Matter, 

Department of Applied Physics, Xi'an Jiaotong University, Xi'an 710049, People's Republic of China 
^ Key Laboratory of Quantum Information, University of Science and 
Technology of China, CAS, Hefei 230026, People's Republic of China 

Photons can carry spin angular momentum (SAM) and orbital angular momentum (0AM), which 
can be used to realize a qubit system and a high-dimension system respectively. This spin-orbital 
system is very suitable for implementing one-dimensional discrete-time quantum random walks. We 
propose a simple scheme of quantum walks on the spin-orbital angular momentum space of photons, 
where photons walk on the infinity OAM space controlled by their SAM. By employing the recent 
invention of an optical device, the so-called 'q-plate', our scheme is more simple and efficient than 
others because there is no Mach-Zehnder interferometer in the scheme. 
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I. INTRODUCTION 

Classical random walks (CRW) play an important role in classical algorithms and have many applications in many 
realms of science [ij. While in the quantum worlds, quantum random walks (QRW) are markedly different due to 
the phenomenon of interference 0, which might lead to extensive applications in quantum information science. The 
recent presentation of several quantum algorithms based on QRW has shown the exponential speed up over classical 
algorithms [3] as the most prominent algorithms suggested by Shor [4] and Grover [5| . Most recently, Childs has shown 
that, in principle, any quantum algorithm can be recast as a QRW algorithm Meanwhile, numerous schemes of 
QRW have been proposed by using various systems, including ion traps [7|, microwave or optical cavities [1], nuclear 
magnetic resonance (NMR) systemfo^, optical lattices [13], linear optical elements pH - fT^ . quantum accelerator modes 
[iSj and superconducting circuit quantum electrodynamics (l6i | . All these results are advancing forward towards the 
ultimate goals of quantum computation. 

CRW can take many different forms. For simplicity, we consider the discrete time random walk on a line. It can be 
understood as a "walker" standing at the starting point (a; = 0), holding a coin, decides which side (right or left) he 
should take his one step toward by flipping the coin (suppose with head to right and tail to left). He flips the coin, 
walks one step to right or left based on the flipping results. After repeating this process n times, he will randomly 
walk to a position x. This is a simple model of CRW on a line. We can get the probability Pn{x) of the "walker" 
being found at x after n steps: 

P„(x) = i,(^). (1) 

From Eq. 1, we can easily calculate that the mean value is zero and the standard deviation of this distribution is 
CTc — ^/n, which we will find being distinctly different to QRW later. QRW occurs on quantum particles, where their 
motion described by wave-function and the "coin" changed into "quantum coin" [T7| . Under this version, "quantum 
walker" does not walk one step determinately to one position. So there must be interference between wave-function 
at different positions. Suppose we define the two level states as and which correspond to the two sides of 
"quantum coin", and one dimensional discrete position \x) {x is integer) as the walk space. Then we can perform a 
Hadamard translation [H) to the "quantum coin" as a "quantum coin" tossing. The direction of "quantum walker" 
walks to every one step is decided by the results of tossing "quantum coin", for ||) steps to |a; — 1) and W) steps to 
1 2: -I- 1). The operator of QRW can be written as: 

U = e'P^'H. (2) 

Where p is the pseudo-momentum operator of the particle confined to one dimension, and (t^ is the pauli-z operator 
acting on the qubit jTi] . Then the state of the system after n steps is 

^ (e*j5*^ij)"|vI/„) (3) 

For different initial states of "quantum coin", the results of QRW are very different. We can also calculate the mean 
value which is nonzero and the standard deviation of the probability distributions aq ~ [T8| . These are two main 
different features between CRW and QRW. 

Photons are well known to be extremely powerful for carrying and manipulating quantum information. QRW have 
been experimentally demonstrated in linear optical systems [13, .14]. Ref. 13] realized a QRW by employing photon's 
polarizations and space modes. But the number of linear optical elements grows quickly when steps increasing and 
the results are not very perfect. Ref. [13] carried out an experiment of QRW by using photon's up-down routes and 
orbital angular momentum (0AM). This setup is simpler than [l^ because there are only two space modes and the 
photons "walk" on 0AM space. However, these two experiments both have a critical shortcoming, that is, they both 
need Mach-Zehnder interferometers. The instability of interferometer directly leads the precision decreasing when 
steps of random walk increasing. In this paper, we design an experimental scheme of QRW by using linear optical 
system. We employ photon's s pin angular momentum (SAM) as "quantum coin" and 0AM space as one-dimensional 
walk space. By using q-plates |19| , our scheme is very simple and efficient for there is no Mach-Zehnder interferometer 
in the setup. This paper is organized as follow: first we briefly introduce the 0AM of photons and the q-plates; then 
we will give a detailed description and discussion of our experimental scheme; last is the conclusion. 

II. ORBITAL ANGULAR MOMENTUM AND Q-PLATE 

As we know, light beams have polarizations and helical modes. For photons, it is corresponding to spin angular 
momentum (SAM) and orbital angular momentum (0AM), respectively. SAM is associated with the circular polar- 
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ization of light, each photon carries zLU angular momentum depending on the handedness of the polarization. 0AM 
is associated with transverse amplitude and phase profile in the cross section orthogonal to the propagation axis, 
and one photon carries an intrinsic orbital angular momentum given by mh if the wave function contains phase term 
exp{im(j)) (l^l- Since the quantum nature of 0AM was demonstrated by Mair et al. [2l|, more and more studies have 
focused on encoding the high-dimensional quantum information by using 0AM of a single photon p2| . These works 
open up a new possibility for generation and manipulation of higher-dimensional quantum states and implementation 
of higher-dimensional quantum information processing protocols, by using 0AM as a quantum information carrier. 

When light propagates through a medium, the SAM and 0AM are not always simultaneous independent coupling 
with the matter [2J|. In vacuum or in a homogeneous and isotropic medium, the SAM and 0AM are separately 
conserved. But in a medium which is inhomogeneous and anisotropic, they are not. In appropriate condition, the 
exchange with matter of the SAM affects the direction of the exchange of the 0AM, and it is possible that the angular 
momentum only converting between SAM and 0AM. A device called q-plate is used to conduct this function. Q-plate 
is a slab of liquid crystal (or uniaxial birefringent medium) with special structure, and it is essentially a retardation 
wave plate whose optical axis is aligned nonhomogeneously in the transverse plane in order to create a topological 
charge q in its orientation. If we assume q — 1, for example, each photon being converted from right circular to 
left circular change its spin z-component angular momentum from —fi to -\-Ti^ and the orbital z-component angular 
momentum changes —2Ti. Therefore, the total variation of angular momentum is nil, and there is no net transfer of 
angular momentum to the q plate. The plate acts only as a medium for the conversion between spin and orbital 
angular momentum. If g ^ 1, it will exchange an angular momentum of ±2h{q — 1) with each photon. Using Dirac 
marks, suppose the initial state is | fsj tt^l) or | J,^, m^), which refers to the photon carrying SAM with h (left circular 
polarization) or —h (right circular polarization) and 0AM with mh. The action of a tuned q-plate of charge q = 1 
on this state can be summarized as follows: 



(I ts^rriL), I ls,mL)) 



q— plate 



(Us (m + 2)L),|t5,(m-2)L)) 



(4) 



In this way, a photon in an 0AM state m = is transformed into m = ±2, or a photon in m = ±2 to m = ±4 
or m = 0, depending on the polarization. This spin-controlled-orbital transform is very suitable for implementing 
quantum walks. Here we use the character of infinity space of 0AM and the properties of q-plates to plan out an 
implementation of one-dimensional discrete time QRW, where SAM refer to the quantum " coin" and m of 0AM refer 
to the photon "positions" when random walk. We will give a detailed explanation later. 
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FIG. 1. Experimental scheme of one-dimensional quantum walks on spin-orbital angular momentum space of photons. One 
half wave plate (HWP) sandwiched by two quarter wave plates (HWP) can realize any single bit unitary operation, which is 
used as a initial state preparation. Gray box, which is made up by two HWPs, one QWP and one q-plate (QP), performs the 
QRW operation [/. An n-steps QRW can be achieved by applying n times of gray box. At end of the setup is the GAM analysis 
system, which contains a computer-generated hologram (Holo), a single mode fiber (SMF) and a single photon counting module 
(SPCM). When we change different holograms (with different Am), we can get the probabilities of the photons being in each 
GAM state. 



III. EXPERIMENTAL SCHEME 



QRW on the 0AM space of photons have been studied both theoretically [12] and experimentally '141]. However, 
the steps of QRW can hardly be increased in the experiment, because of the stability of Mach-Zehnder interferometer 
decreasing quickly when the arms of interferometer increasing. We plan out a QRW scheme without interferometers 
which can achieve a multi-step QRW stably and can be easily implemented in the lab. In our scheme, we can use the 



q-plates with q = 0.5 |24l ] where the 0AM index m changes to m ± 1 when passing it. 



Our experimental scheme is shown in Fig. 1. The single photon source (can be realized by deep attenuating the 
coherent laser or by nonlinear process) emits one photon with linear polarization (suppose horizontal polarization) and 
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0AM m = 0. The state can be writen as |-ff, 0) = |(i? + L)/\/2, 0), where H is short for horizontal polarization, R and 
L are short for right circle polarization and left circle polarization. We can also use a set of wave plates made by one 
half wave plate (HWP) sandwiched by two quarter wave plates (QWP) [1^, to prepare different initial polarization 
states as quantum coin states if needed. Then we will toss the quantum coin and decide which direction should step 
to. This process is achieved by the gray box shown in Fig. 1. Hadamard gate [H) is a kind of quantum coin tossing, 
which can realize translation as following: 

H\R)^^{\R) + \L)) (5) 
H\L) = ^{\R)-\L)). 

In the gray box, a QWP at 0° and a HWP at 22.5° make up a H gate for \R) and \L) states. After flipping the 
coin, then the photon will step to to + 1 when coin state is \R) or to to — 1 when coin state is \L). Here the photon's 
QRW positions are denoted by the 0AM numbers of photon. From Eq. (4) , we know a q-plate can easily realize this 
process combining with a HWP at 0° for spin reverse. So, the QRW operator U is achieved by the gray box. Then 
we can apply this operation n times as a n steps QRW. If the initial state is |^'m) — 0), we can deduce three steps 
for example: 

|vI/„) Ai=(|i?,-l) + |i,l)) (6) 
Ai(|i?,-2) + |i?,0) + |L,0)-|L,2)) 

^ 27! ^ ^ ^ " ^ ■ 

From the third step, we can see the distribution of probabilities of photons being found at different positions (photon's 
0AM) is asymmetric, which is very different to CRW. At the end of this setup, we should detect the probabilities 
of the photons being in a 0AM state \ra). This is achieved by using different computer-generated holograms (Holo) 
[2^ with Am = ±1, ±2, • • • , ±.n and a single mode fiber (SMF). We know that the single mode fiber can only pass 
TEMqo mode light and has a strong absorption to other higher order modes. So, to detect photon in 0AM state 
|to), we can use a hologram of Ato = —to to change the photon into 0AM state |0), which then can pass through the 
SMF and detected by a single photon count modulator (SPCM). 

The efficiency of our setup is very high due to high transmitted efficiency of q-plate and linear optical elements. 
We know that the different 0AM photons will spatially separate in their radial pattern by free propagation. This 
may induce imperfection when take a long free propagation. However, this can be resolved by placing the q-plates 
in the common focal plane of two lens (the lens are not appeared in our setup) [27j . It is might be inconvenient in 
changing the different holograms for position detecting. For n steps QRW, the detection needs to change 2n different 
holograms. But this is not very hard to our scheme, because it can keep a long time stable for all the different 0AM 
modes are in one spatial mode and no use of Mach-Zehnder interferometer. 

There is another work of experimental realization of QRW by taking advantage of 0AM of photons as walk space 
(see Ref. [l3])- Comparing with the scheme of Ref. [lij, our scheme has two main improvements: the first one is 
the efficiency, because the transmitted efficiency of q-plate is higher than computer-generated holograms; the second 
is the stability, our scheme is inherently stable for no need of Mach-Zehnder interferometer, because we know that 
Mach-Zehnder interferometer is very sensitive with environment especially for long arms. So, by employing SAM as 
quantum coin and using q-plate, as we analyzed above, the scheme of this paper is more efficient and simple. QRW on 
a line can be understood as an interference phenomenon Q , although there is no Mach-Zehnder interferometer in our 
scheme, there still exists interference. From Eq. (6), we can see that in the third step of QRW, the spin interference 
between state \R, 0) and \L, 0) occurs on the third Hadamard gate. 



IV. CONCLUSION 



By employing photons SAM and 0AM, we put forward a simple and efficient scheme of discrete-time QRW on 
a line. We have introduced an optical device, the gray box, by which the QRW operation U can be realized. By 
applying n times of gray box, it is very simple to realize a n steps QRW. The efficiency of our scheme is high and the 
stability is very good, which are suitable for implementing multi-step QRW. We think our scheme is very simple to 
do some QRW algorithm experimentally. 
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